2014년04월19일 13번
[과목 구분 없음] 다음 전위(prefix) 표기 수식을 중위(infix) 표기 수식으로 바꾼 것으로 옳은 것은? (단, 수식에서 연산자는 +, *, /이며 피연산자는 A, B, C, D이다)

- ① A + B * C / D
- ② A + B / C * D
- ③ A * B + C / D
- ④ A * B / C + D
(정답률: 79%)
문제 해설
해설: 전위 표기 수식은 연산자가 피연산자 앞에 나오는 표기 방법입니다. 따라서, 전위 표기 수식을 중위 표기 수식으로 바꾸기 위해서는 연산자를 피연산자 사이에 끼워넣어야 합니다.
위의 전위 표기 수식에서 가장 먼저 나오는 연산자는 *입니다. 따라서, A와 B를 곱한 결과에 이어서 + 연산을 수행해야 합니다. 그 다음으로 나오는 연산자는 /입니다. 하지만, 이 연산자는 C와 D 사이에 끼워넣어야 합니다. 왜냐하면, / 연산은 * 연산보다 우선순위가 높기 때문입니다.
따라서, 전위 표기 수식 " + * A B / C D "를 중위 표기 수식으로 바꾸면 "A * B + C / D"가 됩니다.